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Abstract 

It is shown that if there is an extremal even unimodular lattice 
in dimension 72, then there is an optimal odd unimodular lattice in 
that dimension. Hence, the first example of an optimal odd unimod- 
ular lattice in dimension 72 is constructed from the extremal even 
unimodular lattice which has been recently found by G. Nebe. 
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1 Introduction 

A (Euclidean) lattice L C IR n in dimension n is unimodular if L = L*, where 
the dual lattice L* of L is denned as {x G R" | (x, y) G Z for all y G L} 
under the standard inner product (x, y). A unimodular lattice is called even 
if the norm (x, x) of every vector x is even. A unimodular lattice which is 
not even is called odd. An even unimodular lattice in dimension n exists if 
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and only if n = (mod 8), while an odd unimodular lattice exists for every 
dimension. Two lattices L and V are neighbors if both lattices contain a 
sublattice of index 2 in common. 

Rains and Sloane [9] showed that the minimum norm min(L) of a uni- 
modular lattice L in dimension n is bounded by min(L) < 2\n/24\ +2 unless 
n = 23 when min(L) < 3. We say that a unimodular lattice meeting the 
upper bound is extremal. Gaulter [5] showed that any unimodular lattice in 
dimension 24k meeting the upper bound has to be even, which was conjec- 
tured by Rains and Sloane. Hence, an odd unimodular lattice L in dimension 
24k satisfies min(L) < 2k + 1. We say that an odd unimodular lattice L in 
dimension 24k with min(L) = 2k + 1 is optimal. 

Shadows of odd unimodular lattices appeared in [2] and [3] , and shadows 
play an important role in the study of odd unimodular lattices. For example, 
shadows are the main tool in j9]. Let L be an odd unimodular lattice and 
let Z/o be the subset of vectors of even norm. Then Lq is a sublattice of L of 
index 2. The shadow of L is defined as S(L) — Lq\L. We define the shadow 
minimum of L as smin(L) = min{(x,a;) | x G S(L)}. 

The aim of this note is to show the following: 

Theorem 1. If there is an extremal even unimodular lattice A in dimension 
72, then there is an optimal odd unimodular lattice L in dimension 72 with 
smin(L) = 2, which is a neighbor of A. 

Recently Nebe [8] has found an extremal even unimodular lattice in di- 
mension 72. It was a long-standing question to determine the existence of 
such a lattice. As a consequence of Theorem (TJ we have the following: 

Corollary 2. There is an optimal odd unimodular lattice L in dimension 72 
with smin(L) = 2. 

2 An optimal odd unimodular lattice in di- 
mension 72 

The theta series L (q) of a lattice L is the formal power series L (q) = 
2~2xgl q^'^ . Conway and Sloane [2j [3] showed that when the theta series of 
an odd unimodular lattice L in dimension n is written as 

Ln/8j 

(i) e L (q) = 'jW^MvY, 

j=0 
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the theta series of the shadow S(L) is written as 

K8j • 

(2) s (q) = £ { -^-aM<l) n - 83 H<l 2 ) 83 = E 5 ^ ( sa y)> 

where A 8 (g) = qH™ =1 (l ~ g 2m_1 ) 8 (l - <? 4m ) 8 and 6 2 (q),6 3 (q) and 4 (g) are 
the Jacobi theta series [4j|. As the additional conditions, it follows from [2] 
and [3] that 



(3) 



f? r = unless r ^ n/4 (mod 2), 

there is at most one nonzero B r for r < (min(L) + 2)/2, 
£v = for r < min(L)/4, 
k B r < 2 for r < min(L) /2. 



Lemma 3. Let L be an optimal odd unimodular lattice in dimension 72 with 
smin(L) = 2. Then the theta series of L and S(L) are uniquely determined 
as 

(4) 6 L (q) =1 + 27918336g 7 + 3165770864g 8 + • • • , 

(5) 6 s (q) =2q 2 + 127800g 6 + ■ ■ • , 

respectively. 

Proof. In (pQ) and fl2]), it follows from min(L) = 7 that 

Qo = 1, ai = -144, a 2 = 7056, a 3 = -136704, 

a 4 = 928656, a 5 = -1518336, a 6 = 136704. 

Since S(L) does not have 0, a 9 = 0. Hence, we have the following possible 
theta series: 

(6) 

9 L (q) =1 + (28901376 + a 7 )q 7 + (3108623472 + a 8 - 24a 7 )g 8 + ■ ■ • , 
(7) 

a i \ a s 2 , /-15a 8 a 7 \ 4 / 1Q ^ nyl . 1767a 8 3a 7 \ 6 

If x e S(L) with (x, x) = 2 then -x G S(L). It follows from (J3J that B 2 = 2 
and £>4 = 0. Hence, we have that 

a 7 = -15 -2 16 ,a 8 = 2 25 . 

Therefore, the theta series of L and S'(L) are uniquely determined. □ 
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Now we start on the proof of Theorem [TJ Let A be an extremal even 
unimodular lattice in dimension 72. Since A has minimum norm 8, there 
exists a vector x G A with (x, x) = 8. Fix such a vector x. Put 

A+ = {v G A | (x, v) = (mod 2)}. 

If (x,y) is even for all vectors y G A then ~x G A* = A and (|x, |x) = 2 < 
min(A), which is a contradiction. Thus, A+ is a sublattice of A of index 2, 
and there exists a vector y G A such that (2,2/) is odd. Fix such a vector y. 
Define the lattice 

r^ = A+u(^r + y)+A+ 

It is easy to see that T xy is an odd unimodular lattice, which is a neighbor 
of A. 

We show that T XjV has minimum norm 7. Since min(A+) > 8, it suffices 
to show that (u, u) > 7 for all vectors u G (\x + y) + A x . Let u = \x + y + a 
(a G A+). Then we have 

U ' \ X ) = Of ' 2^) + <f ) + \ X ) e \ + Z - 



Here, we may assume without loss of generality that ( ) < -~. Then 
+ -x, u + -xj = (w, u) + 2 + 2^-u, -xj < (w, m) + 1. 



If u + |x is the zero vector then (w, |x) = — (|x, |x) = —2, which con- 
tradicts ([8]). Hence, w + \x is a nonzero vector in A. Then we obtain 
8 < (u,u) + 1. Therefore, T XyV is an odd unimodular lattice with minimum 
norm 7, which is a neighbor of A. 

It follows that (r Xj?/ )o = A+. For any vector a G A+, (|x, a) = |(x, a) G 
Z. Hence, |x is a vector of norm 2 in S(T x ^ y ). Therefore, we have Theorem [TJ 

Remark 4. A similar argument can be found in [6] for dimension 48. 

By Lemma El the theta series of and S(T Xjy ) are uniquely determined 
as @ and ()5]), respectively. 

Remark 5. The extremal even unimodular lattice in [8], which we denote by 
N72, contains a sublattice {(x, 0, 0), (0, y, 0), (0, 0, z) \ x,y,z G £24}, where 
L 24 is isomorphic to v^2A 24 and A 2 4 is the Leech lattice. Since A 2 4 contains 
many 4-frames, A^ 72 contains many 8-frames (see e.g. [TJ |7] for undefined 
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terms in this remark). Take one of the vectors of an 8- frame J 7 as x in the 
construction of T x ^ y . It follows that Y x ^ y D A+ D J- '. Therefore, there is a 
self-dual Zg-code C72 of length 72 and minimum Euclidean weight 56 such 
that T XyV is isomorphic to the lattice obtained from C72 by Construction A. 
A generator matrix of C72 can be obtained electronically from 

http:/ /sci.kj.yamagat a-u . ac . j p/ ~ mhar ada / Paper /z8- 72-1 . txt 
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